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TEXT I: PROJECTIVE PLANES 



■i A projective plane can be abstractly defined to be a certain system n 

consisting of a set of objects called "points" and a set of objects called 
"lines", together with a relation called "Incidence", which are all subject 
to the following axioms: 

5 (0) If point P is incident with line L, then and only then 1s line L 
incident with point P. 

(1) If P and Q are two distinct points of n? then there 1s one and 
only one line of n incident with both P and Q. 

(2) If L and M are two distinct lines of n, then there 1s one and 
10 only one point of n incident with both I and M. 

(3) There exists at least one set {P^ »P 2 *P 3 »P 4 } of four distinct points 
of n, no three of which are incident with the same line. 

Note that axiom (3) imp\ s that there exists at least one set 
{L 1 ,L 2 ,L 3 ,L 4 > of four distinct lines of n, no three of which are Incident 
is with the same point. Indeed, if {Pj » P 2 ,P 3 ,P 4* ^ s ^ e set °^ Points the 
existence of which is postulated in axiom (3), then we can define the lines 
t_.j, l_ 2 , L 3 , and as follows: is the unique line incident with Pj and 
F 2 ; L 2 1s the unique line incident with P 2 and P^; is the unique line 
incident with P 3 and P^; and 1s the unique line Incident with P^ and 

20 P 4 . 

Nothing in the above set of axioms implies that the number of points or 
* Note: For names of the (ircd: letters, see Appendix, page 88* 
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the number of lines 1n an abstract projective plane Is Infinite. In fact, 
it is interesting to speculate what a projective plane with only finitely- 
many points and finitely-many lines would look like. Let n be a positive 
25 integer, and assume that n 1s a projective plane In which there 1s a line 
which 1s Incident with precisely n+1 distinct points. Then: 

(A) Every line of n is Incident with precisely n+1 distinct points. 

(B) Every point of n is incident with precisely n+1 distinct lines. 

(C) There are precisely n +n+l distinct lines in n. 
30 (D) There are precisely n 2 +n+l distinct points in n. 

If n = 1, there would only be three distinct points in n, and this contradicts 
axiom (3). Therefore, we see that there must be at least three points of n 
incident with each line. If there are precisely three points incident with each 
line 1n the plane, then the plane must consist of seven points and seen lines. 
35 What does such a plane look like? One way of representing such a plane is by 
the matrix 

"~1 0 1 0 1 0 0 
10 0 10 10 
0 110 0 1 0 

0 10 110 0 

1 1 0 0 0 0 1 
0 0 1 1 0 0 1 

j o o o i i r 

where the "points" of the plane are the rows of the matrix, the "lines" of 
the plane are the columns of the matrix, and a line 1s incident with a point 
if and only if the entry of the matrix in the Intersection of the given row 
40 and given column equals 1. 
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Another way of representing the same plane is by the following diagram. 




Check to make sure that all of the axioms of a finite projective plane are 
indeed satisfied by this example. 



EXERCISES ON TEXT I: 

I. Hatch the words in the first column with the words in the second column 
that have the same meaning. 



1. 


row 


having 


2. 


distinct 


is assumed 


3. 


consisting of 


one and only one 


4. 


representing 


a certain number of 


5. 


precisely 


exactly 


6. 


unique 


not the same 


7. 


at least 


disagrees with 


8. 


contradicts 


no fewer than 


9. 


is postulated 


horizontal array of numbers 


10. 


intersection 


vertical array of nuoibers 


11. 


finitely-many 


meeting point of two lines 


12. 


satisfied 


condition fulfilled 


13. 


column * 


showing 
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II. To what the following words in the text refer? 

A. "which are all" (line 3) 

B. "which" (line 16} 

C. "this" (line 31) 

D. "such a plane" (line 35) 

III. Comprehension. 

A. The following questions refer to the diagram on the preceding page. 
Answer each and give the number of the axiom to which it refers. 

1. Is there a line incident with both the point P ^ and the point P ^ 
yes/no axiom no. 

2. Is there more than one line incident with both the point and 
the point P^? 

yes/ no axiom no. 

3. xf & is the line incident with both the point P x and the point P J 
and if M is the line incident with both the point P 4 and the point 
? 5 , which point (s) is (are) incident with both L and M? 

point (s) axiom no. 

B. According to lines 31-32, if n » 1 then axiom (3) is contradicted. 
Explain r/hy. 

C. What would happen if n = 2? 

D. Are all points of a projective plane incident with the same number of 
lines? 
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IV. When a word ending in -ING is not a verb . 

We know that a word ending in -ING may often be a verb, as in the following 
example: "it is interesting to speculate" (line 23). The words "the 
following example" also contain a word ending in -ING. Here, however, 
"following" is not a verb,- it is an adjective describing what kind of 
example, the example which follows. But by changing the .« entence, we c*n 
make "follows" a verb. (* ; o© boirr.:, Jin^) 

Change the following phrases, where the word ending in "ING is not a verb, 
in the same way. The first one has been done for you. 



line -ING wor d verb 

2 consisting of which consists of 

4 t'""* following axioms *xyo»e which follow 

35 One way of 

representing 

41 the following 

diagram 



V. Modal verbs . 

Mark the sentence that means the same as the sentence from the text. 

A. (lire 1) "A projective plane can be abstractly defined ..." 

1. It is possible to abstractly define a projective plane 

2. One may possibly abstractly define a projective plane 

3. A projective plane could be abstractly defined 

B. (line 16) "... we can define the lines ..." 

1. It is possible to define the lines 

2. One may possibly define the lines 

3. The lines could be defined 

C. (line 23} "It is interesting to speculate what a projective plane ... 
would look like, 11 

1. Such a plane might have been interesting to imagine 

2. Such a plane was interesting to imagine 

3. Such a plane will be interesting to imagine 
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D. (line 31) there would only he three points ..." 

1. There were only three points 

2. There will only he three points 

3. There would only have been three points 

s. (line 32) "... there must be at least three points . .." 

1. There had to he at least three points 

2. There have to be at least three points 

3. There would have been at least three points 

F. (line 34) "... the plane must consist of seven points 

1. Fhe plane has to consist of seven points 

2. The plane might consist of seven points 

3. The plane could consist of seven points 

VI. Simple sentences . 

A simple sentence contains one clause consisting of a verb and a subject. 

We find the subject of the sentence by asking "who" or "what" did the action. 

Look at the following example: 

(line 27) Every line of H is incident with precisely n+1 distinct points. 

verb: is incident 
subject: every line of IT 

Find the verb and subject in each of the following sentences. 

A. Every po„nt of IT is incident with precisely n+1 distinct lines, 
verb: 

subject: 

2 

B. There are precisely n +n+l distinct lines in IT. 
verb : 

subject : 

2 

C. There are precisely n +n+l distinct points in IT. 
verb: 

subject: 

10 
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D* what does such a plane look liHe? 
verb: 
subject: 

E* Another way of representing the same plane is by the following diagram* 



VII* Writer 9 s comments* 

Sometimes the writer explains or comments on the mathematical ideas he 
presents* One such sentence is the following (lines 21-22) : "Nothing in 
the above set of axioms implies that the number of points or the number of 
lines in an abstract projective plane is infinite.* The writer points out, 
in case the reader hasn't noticed, that the axioms do not imply that the 
plane is infinite* 

Explain what the writer is trying to say in each of the following sentences: 

A* (lines 22-24): In fact, it is interesting to speculate what a 

projective plane with only finitely-many points and finitely-many lines 
would look like* 



B . (line 35): What does such a plane look line? 



verb: 



subject : 
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TEXT II: INFINITE MATRICES AND CONVERGENT SEQUENCES 

i Let h be the set of all natural numbers. An Infinite real matrix 

T is a function from the Cartesian product h x N to the set of real 
numbers. We denote T by [t^]. where t^ * T(1,j) for each pair 

of natural numbers. If {a^} 1s a sequence of real numbers having 

5 the property that the Infinite series jf^l t^a.. converges for each 
natural number 1, then we can define a sequence of real numbers {t^> 
by setting b^ = lj =1 t^a^ for each natural number i. Such a sequence 
is called a transform of {a^} by the infinite matrix T. 

An infinite real matrix T = [t^] is called a ToepHtz matrix if 

10 and only if the following conditions are satisfied: 

(1) For every convergent sequence {a^}, the transform {b^} by the 
matrix T of {a^} is well -defined; and 

(2) Hm^ = lim jHM a.. 

For example, the infinite real matrix T = [t^] defined by 



^ ~~ t 0 



1/i If 1 < 5 < 1 
*^ 1 o otherwise 

is a Toeplitz matrix. 

A divergent sequence may be transformed by a Toeplitz matrix into a 
convergent sequence. For example, if a^ = (-1)^ +1 for each natural 
number j, then the sequence {a^} diverges, but its transform by the 
20 Toeplitz matrix T, defined in the above example, is the sequence {b^} 
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with b. = [1 + H) i+1 ]/2i» which converges to 0. 

More generally, if {a^} is an^ divergent sequence each of the terms 

of which is equal to 1 or to -1, then there exists a Toeplitz matrix 

T which transforms it into a convergent sequence. Such a matrix T * [ty] 

25 can be defined in the following manner: let {n^> be a strictly 

increasing sequence of natural numbers having the property that a ■ 

1 

-a n +1 for each natural number 1. Define t^ to equal 1/2 1f 

j « n. or if j = n^l. Otherwise define t^ to equal 0. Then T ■ 

[t-] 1s a Toeplitz matrix which transforms {a^} into the 0-sequence. 

3Q On the other hand, for any given Toeplitz matrix T there exists a 

sequence {a-}, each of the terms of which is equal to 1 or to -1, which 
is transformed by T into a divergent sequence. In other words, we see 
that some Toeplitz matrices transform some sequences the terms of which 
are equal to 1 or to -1, into convergent sequences, but no Toeplitz 

35 matrices transform all such sequences into convergent sequences. The 

proof of this statement is based on a characterization of Toeplitz matrices 
first proven by Toeplitz in 1911: 

THEOREM: An infinite real matrix T = [t^3 is a ToepJ itz matrix 
if and only if the following conditions are satisfied : 
40 (1) There exists a real number r such that ij^ |ty| < r for 

all natural numbers i ; 

(3) lim. t.. = 0 f or every natural number j. 

* ' into 1J 
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EXERCISES ON TEXT II: 

I. Match the words in the first column with the words in the second column 
having the opposite meaning, 

1. following equivalent 

2. infinite meaning 

3. converge decreasing 

4. increasing .ii verge • 

5. equal previous 

verge 

indefinite 

unequal 

finite 



II. To what do the following words in the text refer? choose a or b. 



A. 


"Such a sequence (line 7) 


a. 




b* 


i 


B. 


"its" (line 19} 


a. 


natural number j 


b. 


sequence ia^} 


C. 


"which" (lire 21) 


a . 


Toeplitz matrix T 


b* 


sequence ib^} 


Dm 


"which" (line 23) 


a. 


terms 


b. 


any divergent 
sequence (a^) 


E. 


"which" (line 24) 


a. 


Toeplitz matrix T 


2>. 


la^ 


F. 


"it" (line 24) 


a . 


Toeplitz matrix T 


b. 


any divergent 
sequence {a^} 


G. 


"which" (line 31) 


a. 


Toeplitz matrix T 


b. 


sequence \ a^} 


H. 


"which" (line 33) 


a. 


Toeplitz matrices 


b+ 


some sequences 


I. 


"such sequences" (line 35) 


a . 


convergent 
sequences 


b. 


some sequences 



III . Verbs; active and passive . 

The following sentence contains the verb "denote" in the active voice: 
(line 3) "We denote T by [t . ,] , where ..." . This sentence can be 
rewritten using the passive voice as follows: "The matrix T is denoted 

by t t iji' vhere • 

Rewrite the following using the passive voice. 

A. (line 6) "... we can define a sequence of real numbers ..." 
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B. (line 33} "... seme Toeplitz matrices transform some sequences ..." 

C. (lines 34-35) "... but no Toeplitz matrices transform all such 
sequences into convergent sequences . " 

Rewrite the following using the active voice. 

D. (line 17} "A divergent sequence may be transformed by a Toeplitz matrix 

E . (lines 24-25) "Such a matrix T » [t..] can be defined in the following 
manner:" 

F. (lines 30-32) "... there exists a sequence {a,}, .... which is 
transformed by T into a divergent sequence," 

G. (lines 35-36) "The proof of this statement is based on a characterization 
of Toeplitz matrices ..." 

XV. Verb used as adjective/expanded forms 

In the following sentence the word "defined" is the past participle of 
the verb "to define" : (lines 14-15} "For example, the infinite matrix 
T = [t. ] defined by ... is a Toeplitz matrix." Since the word "defined" 

is not accompanied by the auxiliary verb "is" or "was", however, it is not 
used as a verb in this sentence. Instead, it functions as an adjective 
to describe the noun phrase "the infinite matrix T = i t ij V' The verb in 
this sentence is "is" (line 16) . 

This sentence can be expanded by using the relative pronoun "which" in 
the following way: "For example, the infinite matrix T » [t^J* which is 
defined by is a Toeplitz matrix." 

Expand the following phrases and clauses from the text. The first one is 
done for you. 

A. (lines 19-20) "... but its transform by the Toeplitz matrix T, 
defined in the above example, is — 

expanded form: "... matrix T, wiiich is/was defined in ..." 

B. (lines 25-26) "a strictly increasing sequence" 

C. (line 26} "natural numbers having the property 



» 
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D. (line 30} "for any given Toeplitz matrix T" 

E. (lines 36-37) "a characterization ... firs* proven by Toeplitz in 1911" 

F. (line 39} "the following conditions" 

Rewrite the following clauses witho ut the relative pronoun "which", 

G. (lines 23-24} "... then there exists a Tonplitz matrix T which 
transforms it into a convergent sequence. 

H. (line 29} "... a Toeplitz matrix which transforms {a^.} into the 
O-sequence" 



Fill in the following table by changing thuse sentences in the text. The 



lines 


active 


■ 1 

passive 


....... 

adjective 


expanded 


i 






{a^} is a sequence 

of real number* 
htving the property 
» * ♦ 


ia^} is a sequence of 

real numbers which have 
the property * • • 


6 


can derim a 
s^*quence of 1 el 
numbers by se* ting 

c»> 

b. = I . , t . ,a . 

1 j=l XJ J 
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the infinite teal 
matrix T « [t ] 
defined by * . . 




24-25 




Such a matrix can 
be defined in the 
following manner: 







V. Sentence function 

A Definitions: A definition gives the meaning of a word or phrase. For 
exampTeTthe sentence in lines 1-3 is a definition! "An infinite real matrix 
T is a function from the Cartesian product IV * H to the set of real 
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num^ers." The skeleton of this sentence is: 

An • * • XS 3 • • • • 

Ctefinitions can also be recognized from the following key words and structures 

A ... is called a ... 

Ke define . . . by » • » where . . . 

ftfe can define ... if ... 
and so forth* In the table below, list the sentences in the text which 
contain a definition, indicating the words which mark the skeleton of the 
sentence. The first one has been done for you. 

Unas key words of definition 

1-3 An infinite real matrix T is a function from to . .* 



General statements : Some statements assert that something is always 
true. Such statements are marked by words such as "every", "always", "any", 
and "all". In the following table, list the sentences containing general 
statements, and give the Key word (s) which show this. The first one has 
already been done for you* 

lines key words of general statement 



1 



Let ... be # • • all 
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C* Conditional statements : Often a statement asserts that something is 
true under certain conditions* Such statements are signaled by words 
such as "some", "if and only if", "such", "otherwise", "where *** for ***", 
and so forth* In the following table, list the sentences containing 
conditional statements, and indicate the key word (s) tahich show this. 
The first one has already been done for you* 

lines key words of conditional statement 

3-4^ We denote * * * by * * * where * » * for each pair * * * 



Note that, in a mathematical context, "some" implies existence, whereas 
"every" does not* Look at the following two sentences: 

Every pink elephant has ten feet. 

Some pink elephants have ten feet* 
The first sentence can be true/ it states that if there were such things as 
pink elephants then they would all have ten feet* The second sentence, 
however, states that there are existing pink elephants and that some of them 
have ten feet while perhaps others have some other number of feet* The second 
sentence is false* 



VI* Simple sentences . 

In Exercise VI on Text I we characterized simple sentences* In the following 

table* list the simple sentences appearing in Text II* For each, give the 

subject and the verb. The first one has been done for you* 



line (s) subject verb 
1 you (understood) Let 
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VII p Comprehension 

a, What is the relationship between {a J and {b^}? 

s. In lines 14-16, what will happen if we omit the condition n 0 otherwise*? 

C. Can any Toeplitz matrix transform all divergent sequences, each of whose 
terms equals 1 or -1, into convergent sequences? (Give line numbers 
in the text to support your answer.) 

D* Can every divergent sequence, each of whoso terms equals 1 or -2, be 
transformed by a Toeplitz matrix into a convergent sequence? {Give line 
numbers in the text to support your answer.) 
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TEXT III: RELATIONS 



If S and T are nonempty sets, then we define the Cartesian product 
of S and T to be the set of all ordered pairs of the fonr, (s,t), where 
s € S and t € T. We denote the Cartesian product of S and T by 
S x T, Any nonempty subset of S x T is called a relation between S and 
T. We will denote the relations between S and T by capital Greek 
letters. 

EXAMPLE: If S = T = the set of all real numbers then 

* = {(s,t) | s = t > 7} 

and 

* = {(s,t) | s 2 + t 2 = 1} 
are relations between S and T. 

A relation on a nonempty set S is defined to be a relation between S 
and itself, that is to say, a nonempty subset of S x S. The two relations 
defined in the above example are relations on the set of real numbers. Among 
the various types of relations one can define on a set S, we single 
out for special emphasis a class of relations known as equivalence relations . 
An equivalence relation on a set S is a relation * satisfying the 
following three conditions: 

(1) (Reflexivity) If s e S then (s,s) e 

(2) ( Symmetry ) If (s,s') € * then (s'.s) € *. 

(3) ( Transitivity ) If (s,s')e* and if (s',s N )e« then (s,s") € *. 
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EXAM r '-c: Let S = {1,2,3}. Then S x S has nine elements, and so there 
are 511 possible relations defined on S. Of these, only five are equivalence 
relations, namely 

* 1 = S x S; 

* 2 = {0,l),(2,2h(3,3),(l,3),(3,l)>; 
* 3 - {(1,1), (2,2), (3, 3), (1,2), (2, Dh 
* 4 = {(UD, (2,2), (3, 3), (2, 3), (3, 2)h 
* 5 - {(1,1), (2,2), (3,3)}. 

If $ is a relation on a set S, it is sometimes convenient to write 
s * s' instead of (s,s») e *. This is particularly true in the case of 
equivalence relations. Such relations are often denoted by one of the 
following symbols: Thus we write s ~ s' instead of (s,s') € ~. 

Equivalence relations defined on a nonempty set S give rise to 
partitions of the set, in the following sense: a collection (A i | 1 e 0) 
of nonempty subsets of S is said to be a partition of S if and only if 
the following iwo conditions are satisfied: 

(1) S = u i€fl A i; 

(2) A. n A. - 0 whenever i f j. 

Any partition {A^ of S defines an equivalence relation - on S as 
follows: if s and s' are elements of S, then b ~ s' if and only if 
s and s* both belong to the same set A k of the partition. 

Conversely, suppose that ~ is an equivalence relation defined on a set 
S. For each element s of S, let B(s) ■ {*' e S | s ~s«). This set 
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45 is called the equivalence cla ss of s with respect to the relation ~. Let 
T be a subset of S consisting of precisely one representative from each 
equivalence class of elements of S. Then {B(s} | s € T} is a partition 
of the set S. To see why this is true, we note that for any two elements 
s and s' of S, we have s ~ s' if and only if B(s) - B(s'). 

so EXAMPLE: Let TL be the set of integers. We define an equivalence 

relation ~ on 2 by saying that n ~ k if and only if n-k is an 
even number. Then this relation defines two distinct equivalence classes 
of integers: 8(1), which is the set of all odd numbers; and B(2)» which 
is the set of all even numbers. Clearly {B(l) t B(2)} is a partition 

55 of TL • 

EXERCISES ON TEXT III: 

I. Match the symbol in the first column with its name in the second column 
by writing the correct number in the blank space* 



2. € is an element of 

2. x is equivalent to 

3. ' double prime 

4. ~ intersection 

5. U Cartesian product 

6. fl prime 

7 . " union 



5. s s squared 



II. Match the mathematical expression in the first column with its translation 
into words in the second column by writing the correct number in the 
blank space. 
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1. 


(line 3} s 


£ S 


2 » 


/ 7 4 no 4 ) 5 


x T 


3. 


fline 22; 


S ~ iJ.,2,31 


4. 


fline 3i; 


(s,s'} e * 


5. 




s S ' 


6. 


aine 35} 


J 2 C MJ 


7. 


(line 38} 




To 


what words 


in the text do the 


A. 


(line IV 


"itself" 


B. 


(line 13} 


"the two relations' 


C. 


(line 23} 


"Of these" 


D. 


(line 48} 


"This is true" 


E. 


(line 52} 


"This relation" 



the set of A , a*? i ranges over fi 

s and s' are eguivalent with 

respect to * 

s is an element of S 

the set S having elements 1,2,3 

S equals the union of the A^ , as . 

ranges over ft 

the cartesian product of S and T 
s is related to s* by ~ 



„ Find the verb and the subject of each of' the following sentences: 
A. 



D. 



, . e x t is called a relation between 

flines 4-5; "Any nonempty suhset of 5 * T 15 

s and T." 



verh .• 
suhject ; 

B. flines 5-6; "We will denote the relations hetween 5 and T by 
capital Greek letters." 

verb' t 

sub leot * 

C. <Une* 17-18) -.An equivalence relation on a set 5 is a relation satisfy 
the following three conditions : 

verb: 

subject: * ^ + 

(lines 13-14) "The two relations defined in the above example are relations 
on the set of real numbers." 

verb : 
subject: 
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E. (lines 31-32) "This is particularly true in the case of equivalence 
relations. " 

verb : 
subject: 

F. (lines 32-33) "Such relations are often denoted by one of t/ie following 
symbols: 

verb : 

subject : 

G* (line 33) "Thus we write ..." 
verb: 
subject: 

H. (lines 44-45) "This set is called the equivalence class of S with 
respect to the relation ~." 

verb: 
subject : 

I. (lines 47-48) "Then iB(s) | s € T} is a partition of the set S." 
verb: 

subject: 

J. (line 50) "Let m be the set of integers," 
verb: 
subject: 

Sentence function 

A. Definitions : In Exercise V on Text II we discussed definitions and how 
to recognize them. In the table below, list the sentences in the text which 
contain a definition, indicating the words which mark the skeleton of the 



sentence. 



line(s) key words of definition 
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S. Denotation : The writer often explains the signs by which he will express 
a quantity br a relationship by saying that he will "write" or "dene n it 
i/v a particular way. Denotation differs from definition in that th Titer 
is not defining what a concept is, but merely assigning it a symbol* In the 
table below, list the sentences in the text which contain statements of this 
kind. The first one has been done for you. 

line (s) key words of denotation 
3-4 We denote • . • by S * T 



C. classification : A classification is a statement that places a given item 
within a certain class or group. One example of a classification is this 
statement.- "An apple is a kind of fruit." In the table below, list the 
sentences containing classification statements. The first one has been 
done for you. 

line (s) keu words of classification 

13-14 The two relations ... are relations on the set of real numbers 



VI, Verbs.' active and passive 

The active and passive voices were discussed in Exercise 111 on Text II 
and expanded forms were discussed in Exercise IV. 

A In the table below, list the sentences containing verbs in the actr 
voice. Give line numbers and the verb of ea~h sentence. The first 
one has been done fnr »;ou. 
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line (s) verb 
I define 



B In the table below, list the sentences containing verbs in the passive 
voice. Give line numbers and the verb of each sentence. The first one 
has been done for you. 

line (s} verb 

4 is called 



C It is possible to expand a sentence containing a past participle (-ED, -T) 
or a present participle (-IW of a verb by adding the word "which-. To 
the -ED form, add the auxiliary verb IS, ARE, HAS, or MRS to form the 
passim form of the verb. The -ING form becomes active when it is expanded 
by using "which". 

Expand the following phrases and clauses from the text. 

1. (lines 13-15) "The two relations defined in the above example ..." 

2. (lines 17-18} "An equivalence relation on a set S is a relation ... 
satisfying the following three conditions." 
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J, (lines 22-23) "Then S * S has nine elements, and so there are 511 
possible relations defined on S." 



4. (line 34) "Equivalence relations defined on a nonempty set S . 



5, (lines 45-47) "Let T be a subset o* S consisting of precisely 
one representative • . . " 



VII Comprehension 

A. Which special type of relation is discussed in the text? 

B. According to lines 17-29, which of the following conditions does 
the relation $ 2 satiny? 

1. reflexivity 

2. symmetry 

J. transitivity 

4. all of the above 

C. Look at the following sentences: 

1 9 (lines 40-41) "Any partition (A^) of S defines an equivalence 

relation ~ on S . . 
2* (lines 43-44) n Conversely, suppose that ~ is an equivalence relation 

defined on a set S+ n 
Which one of the following sentences would you expect to follow sentence 

a. "Equivalence relations defined on a nonempty set S give rise to 
partitions of the set." 

b. "A collection of nonempty subsets of S is said to be a partition of S..* 

c. "This set is called an equivalence class of elements of 5." 

How does the verb "define" help you to answer? 



D. According to lines 50-52, what would happen if n-k ware an odd number? 
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TEKT IV: blETRIC SPACES 

1 A distance function defined on a nonempty set S 1s a function d from S x S 

to S such that for each s 1 , s 2 , and s 3 in S the following conditions are 
satisfied: 

(1) dCs^Sg) =0 If and only if s 1 ■ s 2 ; 
.5 (2) dfs^Sg) = dUg.Sj); 

(3) d(s r s 3 ) <d(s lt s z ) + d(s 2 ,s 3 ). 

As a rule, several dls*. nee functions can be defined on the same set. For 
example, if E is the usual Euclidean plane, then we can define three distance 
functions on E as follows: if Pj = (xj,yj) and P g « (x 2 ,y 2 ) are points 
10 in S, set 

d 1 (P 1 ,P 2 ) = [(x 2 - x^ 2 + (y 2 - v,) 2 ] 1 ' 2 ; 

d 2 (P r P 2 ) « max{|x 2 - Xj | » !y 2 - y^ [h 

d 3 (P r P 2 ) « |x 2 - xj| + |y 2 - y^. 

A nonempty set S, together with a fixed distance function d defined 
25 on 1t, is called a metric space . If s 1s a point 1n a metric space (S,d) 

and if r is a positive real number, then we define the ball of radius r around 
the point s *o be B (r) = {s 1 € S | d(s,s') < rh To see that the metric spaces 
(E,d.j), (E,d £ ), and (E,d 3 ) are not the same, we note that 

(1) In (E.d^ the ball B (0>0 jO) consists of the Interior of the disc of 
20 radius 1 around the origin (0,0). 

(2) In (E,d 2 ) the ball Q j(l) consists of the Interior of the square with 
vertices (1,1), (1,-1), (-1,1), and (-1,-1). 
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(3) In (E,d 3 ) the ball consists of the interior of the square 

with vertices (1,0), {0,1}, (-1,0), and (0,-1). 

25 If (S,d) is a metric space, we say that a sequence <s^> of points in S 

converges to a given point s* in S if and only if, for any e > 0, there exists 
a natural number n such that d(s 1t s*) < e for all i > n. As far as convergence 
is concerned, all three of the above distance functions are equivalent. That 
is to say, a sequence of points in E converges to a given point in E 

30 with respect to one of these distance functions if and only if it converges 
to that point with respect to the other two. 

To see why this is so, we must consider the notion of a topology defined 
on a set S. If S is a nonempty set, then a topology defined on S is a set U 
of subsets of S, containing both (3 and S, which is closed under taking 

35 finite intersections and arbitrary unions of its members. A subset V of a 
topology U on S is called a basis for U if and only if U is just the 
set of all possible unions of sets of members of V. 

If d is a distance function defined on a nonempty set S, let {B g (r) | 
s € Si r > 0} be the basis for a topology on S. We will say that two distance 

40 functions defined on S are equivalent if and only if they give rise to the 
same topology on S in the above manner. Another way of saying this is the 
following: two distance functions d and d 1 defined on a set S are 
equivalent if and only if for every point S in S, and for every positive 
real number r, there exist positive real numbers r' and r" such that 

45 (1) d(s,s») < r d ! (s,s') < r' ; and 
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(2) d'Cs.s') < r * dts.s 1 ) < r". 

With this definition in mind, the equivalence of the distance functions dj , 
d 2 » and d 3 defined on E is immediate. 

Needless to say, the above argument does not imply that we cannot define two 
nonequivalent distance functions on the same set. For example, we can define 
another distance function d^ on E as follows: 

r 1 if Pi J 1 Pj 

412 I o if p 1 = p 2 

This function is clearly not equivalent to any of the other threw. 



EXERCISES ON TEXT IV: 

I. Ml in the drawing by writing the number of the appropriate word at the end 
of the broken line. 



1. 


center 




2. 


radius 




3. 


disc 




4. 


interior 




5. 


vertex 




6. 


distance function 


II. TO 


what in the 


text do the following 


1, 


(line 15} 


"it" 


2. 


(line 30} 


"it" 


3. 


(line 31} 


"that point" 


4. 


(line 31} 


"the other two" 


5. 


(line 32} 


"this" 


6. 


(line 34} 


"which" 


7. 


(line 35} 


"its" 


8. 


(line 40} 


"they" 


9. 


(line 54} 


"the other three" 
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III. Comprehension 

A. Uhat is the connection between the metric spaces (e^) and (E f d^? 

B ' /S T ° f conver 9 ence ' is t*ere any difference between (E,dJ and 



IV. 



C. Draw three graphs of the ball 



B 



(0,0) (1} in (B'*^' (E*& 2 ), and (E,dJ 



(E,d 2 ) 



CE t d 3 ) 



Phraser showing- the writer's comments . 



To explain the importance of a certain idea or sentence, a writer mau 
begin a phrase with a comment. Although such phrases are not essential 
to the meaning of the sentence, they add a framework which clarifies the 
writer s neaning The phrase "for example" shows that the writer is about 
to give an example. Here is another kind of marker: 

dine 7} "As a rule, several distance functions cm. be defined on the same set 
The sentence would not lose its meaning if the phrase "As a rule" were left 
out However the phrase "as a rule", which means "in general", SpwL 
the fact that the idea expressed in this sentence is usually true. 

Explain the purpose or function of each of the following phrases; 

A. (lines 17-18) "To see that the metric spaces ... are not the same," 

B. (lines 27-28) "As far as convergence is concerned,'' 



C. (lines 28-29) "That is to say/' 
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D. (line 32) "To see why this is so," 

£• (line 41) "Another way of raying this is the following:" 

F. (line 47) "With this definition in mind," 

C. (line *9) "Needless to say," 

V. General vs. qualified statements 

Some words signal statements that are always true. Other words signal statements 
that are true only under certain conditions. Such words include "if", "if 
and only if", "such that", "which", "where", "when", etc. These words qualify 
the general statement, making it more specific. 

Indicate whether the following sentences are general or qualified, and underline 
the key word(s) . The first one has been done for you. 

Line(s) sentence general qualified 

1-7 A distance function ... is a . . . such that x 

for each ... the following conditions 
are satisfied: 

7-13 For example, if E is the usual <**, then 

we define three distance functions . . . 

25-27 If (S,d) is a metric space, we say that 

... if and only if, for any, there 
exists . . * such that . . - for all . # # 

35-37 A subset V of a . . . is called . . . if 

and only if . . . the set of all possible 
unions of . . . 

54 This function is clearly not equivalent to 

any of the other three; 
7 As a rule* sev**\al diet-mce functions can be 

defined on the prop* set* 

VI. Definition, explanation/expansion, example 

The following sequence of sentences is very common in mathematical 
writing: definition, explanation/expansion, example. 



32 



ERIC 



-29- 



Look at the following table, which contains lines 1-13 of the text: 



1 i HA f si 


J5f£?U WDl"ds 


sentence function /si 








1-7 


A distance function . • . is a function • . . 
such that for each . . • the following 
conditions are satisfied: 


definition fy**l*fr«<0 


7 


As a rule, several . . . can he defined . * 


general statement/ 
expansion 




For exa/nple, if £ . . • / then s*e define 
three distance functions as follows* 


example, definition 



Fill in the following table in the same way. 



line (s) 


key words 


t sentence function (s) 


25-27 




qualified definition 


27-28 




expansion 


28-31 




explanation 


33-35 


If • . • , then a topology defined on S is 
. • . , containing • * . , which is closed 
under . # • 




35-37 


A subset V of a topology . • . is called a 
-basis for U if and only if . • • 




38-39 


jf d is a distance function defined on 
. . . , then • • » is the basis for a topology 
on S. 




39-41 


We will saw that two . are equivalent if 
and only if they * . . in the above manner 




41-46 




rephrasing of 
definx uion 
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(continuation) 


sentence function (s) 


line (s) 


key words 


49-50 


. . . , the above argument does not imply 






that we cannot define two nonequivalent * *«. 




51-53 




defini tion/exampl e 


54 


This ... clearly not equivalent to any.... 





. Compound sentences . 



Two simple sentences may be combined into a single, long compound sentence 
by placing a semi-colon (;) or comma and connecting word ( , and # but , or) 
in place of the period. For example? look at the following two sentences: 
1 m We can define another distance function & 4 on E. 

2. This function is not equivalent to the others. 

These sentences may be connected in a number of ways* For example: 

A. We can define another distance function on Bt this function . * 

B. We can ... on E, and this function ... . 

C. We can ... on E, but this function ... . 

In example B, the second half of the sentence, beginning with "and*, follows 
from the first half. In example C, the second half of the sentence, 
beginning with "but", contrasts with the first half. Example A is 
ambiguous; it may suggest either a logical sequence or a contrast. 

For each of the following sentences, find the verb and the subject. Then 
combine vhem into a compound sentence. 

A. 1. Several distance functions can be defined on the same set. 
verb -* 
subject : 

2. We can define three distance functions on E. 
verb: 
subject : 

Compound sentence combining 1 and 2: 



B. 1. A nonempty set s is called a metric space, 

verb : 
subject : 
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2. The metric spaces (E^d^, (E.d^r and (E.d^ are not the same. 



verb : 



subject: 

Compound sentence combining 1 and 2: 

C. I* The equivalence of the distance functions dy d^' and d^ defined 
on E is immediate, 
verb : 
subject: 

2. The above argument does not imply the converse, 
verb: 
subject: 

Compund sentence combining 1 and 2 : 
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TEXT V: PEANO' S POSTULATES FOR THE NATURAL NUMBERS 

In 1889 the Italian mathematician G. Peano formulated a set of 
five postulates which state in precise mathematical language those 
properties of the natural numbers which we feel to be intuitively obvious. 
These postulates are the following; 

(I) 1 is a natural number. 

(II) To every natural number n there is assigned a natural number 
S(n), called the successor of n. 

(III) If n and m are different natural numbers, then S(n) t S(m). 

(IV) There is no natural number n satisfying S(n) - 1. 

(V) if u is a set of natural numbers containing 1 and having the 
property that if n belongs to U then S(n) belongs to U, then 
U equals the set of all natural numbers. 

We normally denote the successor of a natural number n by n+1 instead of 
S(n). 

Peano' s fifth postulate is often called the Principle of Mathematical 
Induction , and there are many equivalent ways of formulating it. One 
way in which this prinicple is often stated is the following: if P 1s 
a property of the naiu - ' ] that 

(i) 1 has property P; 

(ii) If n has property P, then so does n+1 ; 

then all natural numbers must have property P. A proof which makes 
use of the Principle of Mathematical Induction must therefore have two 
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parts: the basis , which shows that 1 has property P, and the step, 
which shows that if n has property P» then so does n+1. To see how 
25 this works, let us consider a simple proof by mathematical Induction. 

THEOREM: If n is a natural number, then n -n is always a n even number. 

PROOF: If n - 1 then I 2 - 1 = 0, and this is an even number. Thus 
we have proven the basis of the induction. Now assume that n is a 
natural number having the property that n -n is even. Then (n+1) - (n+1) ■ 
30 (n 2 +2n+l)-(n+l) = n 2 +n = (n 2 - n)+2n. But n 2 -n is an even number, and 2n 
is also an even number. Since the sum of two even numbers is even, this 
proves that (n+l) 2 -(n+l) is also an even number. Thus we have proven 
the step of the induction. □ 

We can replace postulates (II), (III), and (IV) by a single postulate: 
35 (*) There exists a one-to-one function S from the set of natural 
numbers to itself, the image of which does not contain 1. 
Since there ran exist no one-to-one correspondence between a finite set 
and one of its proper subsets, postulate (*) implies that the set of all 
natural numbers is infinite. It is therefore sometimes called the Postulate of 
40 Infinity. Is there a natural number other than 1 which does not belong 

to the image of the function S? The answer to this question provides another 
good example of the application of the Principle of Mathematical Induction. 

THEOREM: The only natural number which is not the successor of a 
natural number is 1 . 
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45 PROOF: Let W be the image of the function S; that is, W is the set of 

all natural numbers of the form S(n), where n is a natural number. Let 
U = {1} u W. Then surely 1 e U, and if n belongs to U» then S(n) 
certainly belongs to U (since it belongs to W by the definition of W). 
Therefore* by the Principle of Mathematical Induction, U equals the set 

so of all natural numbers. This means that every natural number other than 1 
is a member of W and so is the successor of some other natural number. □ 



EXERCISES ON TEXT V: 

I. Match the word in the first column with the word in the second column 
having the same meaning. 

1. containing following 

2. obvious characteristic 

3. surely clear 

4. proper fulfilling 

5. succeeding including 

6. provide state 

7. formulate substitute 

8. property not equal to the whole 

9. replace Sfive 

10. satisfying certainly 

U. precise exact 



To 


which words 


in the text 


do 


the following words refer? Choose a or b. 


I. 


(line 3} 


"which" 


a . 


numbers 


b. 


properties 


2. 


(line 24} 


"so does" 


a. 


has property P 


b. 


have two parts 


3. 


(line 36} 


"itself" 


a . 


function S 


b. 


set of natural numbers 


4. 


(line 38} 


"its" 


a . 


postulate (*} 


b. 


a finite set 


5. 


(line 39} 


"It 


a. 


postulate (*} 


b. 


a finite set 


6. 


(line 48) 


"it" 


a. 


S(n} 


b. 


V 



III. Since 

The word "since" has two meanings, depending how it is used in the sentence. 
one meaning is "from a certain time" : He's been here since yesterday. The 
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other meaning occurs when "since" is used as a connecting word; it is 
then used to mean "because" : Since it was raining, I decided to take an 
umbrella. 

In the following sentences, which of the two meanings does "since" have; 
(a) "from a certain time", or (b) "because"? 

A. (lines 31-32) "Since the sum of two even numbers is even, this proves 
2 

that (n+1) -(n+1) is also an even number." 

S. (lines 37-30} "Since there can exist no one-to-one correspondence * . • , 
postulate (*} implies that the set of all natural numbers is infinite." 

C. (lines 47-48) "Then surely . . . (since it belongs to W by the 
definition of W) ." 

IV. Phrases showing the writer's comments . 

Phrases showing the writer's comments were discussed in Exercise XV on Text 17. 
For each of the following sentences from the text, indicate whether it is 
(1) in the formal language of mathematics, or (2) the writer's comments 
about mathematics. The first one has been done for you. 

A. (lines 27-28) "Thus we have proven the base of the induction." 2 



B. (lines 31-32) "Since the sum of two even numbers is even, this 

2 

proves that (n+1) -(n+1) is also an even number." 

C. (lines 35-36) "There exists a one-to-one function S from the 
set of natural numbers to itself, the image of which does not 
contain 1." 

n* (lines 2-') "..* those properties of the nstural numbers which 
we feel to be intuitively obvious." 

E. (line 5) "1 is a natural number." 

F. (lines 24-25) "To see how this works, let us consider a simple 
proof by mathematical induction*" 

2 

G. (line 27) "If n - J then I -1*0/ and this is an even 
number . M 
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V. Clauses and phrases . 

A clause contains a verb and a subject. For example, in 

(lines 27-28) : "Thus we have proven the base of the induction** 

the underlined part is a clause, the verb of which is "have proven" and 
the subject of which (found by asking "who?" or "what?") is "we" . Note 
that the past participle "proven" cannot be considered a verb without the 
auxiliary "have"* In general, the present participle (-ING) and the 
past participle ( -ED, -EH) of a verb cannot be considered as verbs without 
an auxiliary. Examples of auxiliary verbs are "has," "have," "is, 1 * and "are." 

In the following sentences, indicate which verb forms function as verbs. 



A. (lines 6-7) "To every natural number n there is assigned a 
natural number S(n), called the successor of n." 

1 . is assigned 

2. called 

B. (line 9) "There is no natural number n satisfying S(n) « . 



1 . is 

2. satisfying 

C. To every natural number n there is assigned a natural number S(n) 
which is called the successor of n. 



1 . is assigned 

2. is called 



D. There is no natural number n which satisfies S(n) * 1, 



1 . is 

2. satisfies 

either a sublet or 
A group of words which does not have/a verb is called a phrase . The 
following are phrases: (line 7) "called the successor of n" , and 
(line 9} "satisfying S(n) = I". 



VI. compound sentences . 

Compound sentences were discussed in Exercise VII on Text IV. When two 
simple sentences are joined to make up a compound sentence, each becomes a 
clause. Since each of these clauses has its own >verb and subject, it is 
called independent. 
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For example, here are two simple sentences: 

Let A be an even integer. Let B be an odd integer. 
They can be joined in either of the following waye; 

2. Let A be an even integer? let B be an odd integer. 
2. Let A be an even integer, and let B be an odd integer. 
Each of these compound sentences has two independent clauses, as follows: 

connector subject verb 

first independent (understood) Let 

clause 

second independent ; / , and you (understood) let 

clause 

Note that there is no connector at the beginning of the first clause, whereas 
there is a connector to join the second cause to the first* 

in the following compound sentences, give the verbs, subjects, and connector. 

connector subject Y^FP 

A. (lines 15-16} "Peano's fifth 
postulate is often called the 
Principle of Mathematical 
Induction , and there are many 
equivalent ways of formulating it*" 

B. (lines 30-31} *But n 2 -n is an 
even number, and 2n is also an 
even number*" 

VII . Comprehension 

Each of the following sta:\>ments is either true or false. For each statement, 
give the line number, and if it is false, explain why. 

lines T/F - why 

A. Peano*s postulates state properties of the 
natural numbers that are difficult to 
understand • 

B. We usually denote the successor of a natural 
number n by n+1 . 

C* There is only one way of formulating 
Peano's fifth postulate. 
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lines 



T/F - why 



D. A proof which makes use of the Principle of 

Mathematical Induction need have enly one part: 
either the base or the step. 

£. The sum of two even numbers can never be an 
odd number* 

F* We can replace postulate (II) by postulate (+} • 

G. Between a finite set and one of its proper 
subsets it is sometimes possible to construct 
a one-to-one correspondence. 

R* The question in lines 40-41 is answered in 
lines 41-42. 
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TEXT Vis MONOIDS 

i If S is a nonempty set then a function from S x S to S is called 

a binary operation on S. A nonempty set together with at least one 
binary operation satisfying certain given conditions is called an algebraic 
structure . There are several types of algebraic structures of varying degrees 
5 of complexity which have proven to be of use in mathematics and which have 
been extensively studied. 

Let us look at a very simple type of algebraic structure. A set S 
with a single binary operation * defined on it is called a semigroup if 
and only if this operation is associative, i.e., if and only if 

10 a*(b*c) = (a*b)*c for any three elements a b, and c in S. The 

set TL of integers together with the operation of addition forms a semigroup. 
The set 2 of integers together with the operation of subtraction does not form 
a semigroup. The set of positive integers together with the operation of taking 
greatest common divisor forms a semigroup. So does the set of negative integers 

15 together with the operation of taking maximum. 

A semigroup (S,*) is called a monoid if and only if there exists an 
element e of S satisfying the condition that s*e = s = e*s for all 
elements s of S. Such an element is called an identity of the monoid. 
Any monoid has at most one identity. Indeed, if f and e are both 

20 identities of a monoid (S,*), then e = e*f = f. Therefore, any monoid 
has precisely one identity. 

43 
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Since monoids era more "complicated" algebraic structures— they satisfy 
more conditions— we expect them to be more "interesting" to the mathematician 
and at .he same time expect to find less of them. The set of positive 
25 integers together with the operation of addition is a semigroup which is 
not a monoid. The set of integers, together with the operation of taking 
maximum, is another example of a semigroup which is not a monoid. 

A function a from a monoid (S,*) to itself is said to be an 
endomorphism of the monoid if and only if the following two conditions are 
30 satisfied: 

(1) ot(s)*o(s'} = ot(s*s') for all s, s' e S; 

(2) a(e) ■ e. 

Let us denote the set of all endomorphisms of a monoid ($,*) by End(S). 
This set is nonempty since it surely contains the function 6 defined by 

35 6(s) = s for all s € S. 

Composition of functions is a binary operation on End(S). That is to say, 
if a, 3 € End(S) then the function a°0 defined by a°p(s) = a(&(s)) for all 
s e S is an endomorphism of S. To see this, note that for all s, s* € S we 
have a°3(s*s'} ■ a(3(s*s'}) = a(p(s)*»(s')) - a(0(s))*a(&(s' )) = a^U)***^' ). 

40 Moreover, a°0(e) * a(p(e)} * a(e) - e. In fact, End(S) together with the 
operation of composition is a semigroup, since composition of functions is 
easily seen to be associative. For any a £ End(S), we have ct°6 = a « 6°a, 
and so we see that 6 is the identity element of End(S). Therefore End(S) 
is in fact a monoid. 

45 Thus we have seen how to build a monoid End(S) from a given monoid S. 
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We can, of course, repeat this process and define another monoid Endg(S) to 
be End(End(S)). In general, we can define the monoid End n (S) to be 
End(End n-1 (S}} for every positive integer n greater than 2. 

If a is an endomorphism of a mcnoid S, then the image of a is a 
50 submonoid of S. That is to say, it is a subset of S which is a monoid 

under the same operation used in S. We will denote this submonoid of S by 
im(a). If we apply a to every element in im{a), we obtain a submonoid of 

9 n 

im(a), which we denote by 1m(a )♦ More generally, we can define 1m(a } to 
be the submonoid of 1m(a n "^} obtained by applying a to every element of 
55 im(a n where n is any positive integer greater than 2. 



EXERCISES ON TEXT VI: 

J. Match the words in the first column with the words in the second column having 
the same meaning. 

1* satisfying that is to say 

2. conditions fulfilling 

J. several exactly 

4. varying widely 

5. extensively requirements 

6. i * e. many 

7. precisely get 

8. moreover different 

9 . since _____ became 

10* therefore furthermore 

11 . obtain thus 



II* To what do the following words in the text refer? 

A. "which" (line 6) 

B. "it" (line 8} 
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C. "do" (line 14) 

D. "them" (line 23} 

E. "it" (line 50} 

III. Parallel structures and enumeration . 

A writer often presents and develops a group of ideas together as a unit. 
The definition of one term may be necessary to understand and define another 
term. On the other hand, ideals may be contrasted with their negatives or 
with related ideas. 

A writer may wish to show how ideas are related by using sentences of 
parallel structure. Look at lines 10-15 of the text: 

lines key words 

10-11 The set ... together with the operation of . . . forms a semigroup , 

12- 13 The set ... together with the operation of ... does not form a 

semigroup. 

13- 14 The set ... together with the operation of ... forms a semigroup. 

14- 15 So does the set ... together with the operation of . . . . 

By repeating key words, the writer shows the similarity among the four ideas, 
in the last sentence, the words "So does" show that the data in this sentence 
behaves like the data in the previous sentences. There is, however, one 
sentence of contrast: the data in lines 12-13 does not behave in the same way, 

Parallel structures appear again in lines 24-27. Give line numbers and 
key words. 

lines key words 



Here, in addition to parallel structures, the word "another" marks the fact 
that this example is the second in a series. 

Enumeration is the numbering of a series of items. Often writers of mthematics 
mark a series very clearly. Look at lines 28-32 in the text: 
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lines key words 

28-30 A ... is said to be ... if and only if the following two 
conditions are satisfied: 

31 (1) 

32 (2) 

In the first sentence, the writer states that two conditions must be 
satisfied. Then he enumerates the two conditions, using the markers (1) 
and (2) before each one. 



ZV. changing the subject without markers . 

Markers of enumeration such as "one", "another" , "first", "second", "third", 
etc. can be very helpful in finding each of a series of important points 
and examples. Sometimes, however, writers do not give clear markers; the 
reader must infer them from the context. Let us look at lines 1-7 in the 
text: 

line key words 

1- 2 if ... then ... is called a binary operation ... . 

2- 4 a ... with at least one binary operation ... is called an 

algebraic structure. 
4-6 There are several types of algebraic structures of varying 

degrees of complexity ... . 
7 Let us look at a very simple type of algebraic structure. 

First the writer defines a binary operation because he needs to use this term 
in the definition of an algebraic structure. The third sentence contains a 
general statement about algebraic structures. In the fourth sentence the 
writer expresses his intention of beginning his disucssion with a simple type 
of algebraic structure. 

Look at lines 22-24: "Since monoids are more 'complicated' algebraic 
structures ..." . Mere again we have the markers of enumeration. Among 
the algebraic structures there are two types: "simple" and "more complicated". 
These markers are not as clear as words such as "first" and "second"; they 
have to be recognized by the reader from the context. 

Sometimes the writer may change the topic of discussion without a marker. 
Consider line 36: "Composition of functions is a binary operation on Snd(S) 
From here on, the writer discusses End(S) and not S. Finally/ from line 49 
the author changes the subject again to a discussion of the image of an 
endomorphism. 
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V* Language of proof* 

A mathematical proof consists of four elements: definitions of the 
relevant terms, a statement of the hypotheses assumed and of the assertion 
to be proven, the writer's argument or reasoning, and the conclusion in which 
the writer repeats what has been proven* Often, however, somi of these 
elements may be missing if the author feels that they are obvious to the 
reader* Let us look at lines 16-21 of the text: 

lines k?y words sentence function 

16-18 A • * * is called . if and only if ... definition 

18 Such a ... is called an . . . definition 

19 Any monoid has at most one identity statement to be proven 

19- 20 Indeed, if then *** writer's argument 

20- 21 Therefore, any monoid has precisely another statement to be 

one identity proven 

Ifo argument is given for the last statement, since the writer assumes that 
the reader sees that it is an obvious conclusion drawn from the definitions 
on line 16-18 (which state that any monoid has at least one identity) and 
the statement on line 19 (which states that any monoid has at most one 
identity} . 

Another proof appears in lines 36-44. Fill in the following table by using 
aay of the following possible sentence function (s) : introduction, 
expansion, writer's argument, definition, satement to be proven, conclusion* 

lines key words sentence function 

36 Composition *** is a ... 

36-38 That is to say, if .** then ... 

38-39 To see this, note that for all *** 

40 Moreover, .** 

41- 42 In fact, * * * , since • * * 

42- 43 For any we have .. . so we see that * . * 

43- 44 Therefore End(S) is in fact a monoid 
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Comprehension 

A, Explain why the set S together with the operation of subtraction 
does not form a semigroup, (line 12) 



B. Explain why the set of positive integers together with the operation 
of addition is a semigroup which is not a monoid, (lines 24-26) 
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TEXT VI It MAT RO IDS 

It is often the case in mathematics that a concept can be defined in 
several equivalent ways, each of which presents new insights into the concept 
or suggests new applications of it. We illustrate this by considering the 
notion of a matroid. 

A matroid M = (E,S) consists of a nonempty finite set E, together with a 
nonempty collection S of subsets of E (called independent sets ), which 
satisfies the following conditions: 

(1.1) Any subset of an element of S belongs to S. 

(1.2) If I and J are elements of S with J having more elements than I, 
then there exists an element x of J not in I with the property that 
I u {x> is an element of S. 

For example, let E be a set of vectors which span a finitely-generated vector 
space over a field F, and let S be the set of all linearly-independent subsets 
of E. 

It is easy to show that any independent set in M is contained in a maximal 
independent set, called a base , and that any two bases have the same number of 
elements. This suggests another definition of a matroid, which can be shown to be 
equivalent to the first: a matroid M = (E,B) consists of a nonempty finite set 
E, together with a nonempty collection B of subsets of E (called bases), which 
satisfies the following conditions: 

(2.1) No element of B properly contains any other element of B. 

(2.2) If I and J are elements of B and if x € I, then there exists an 
element y of J such that (Iw (xl) U {y} belongs to B. 
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Let us call the number of elements 1n a base the rank of the matroid. (This 
25 1s well -defined since all bases have the same number of elements.) Using the notion 
of rank, we can give yet another definition of a matroid: a matroid M * (E,p) 
consists of a nonempty finite set E, together with an Integer- valued function p 
(called its rank function ), which 1s defined on the set of all subsets of E and 
which satisfies the following conditions: 
30 (3.1) For any subset A of E, p(A) is a nonnegative integer no greater than 
the number of elements in A. 

(3.2) If AcBcE then p(A) < p(B). 

(3.3) If A and B are subsets of E then p(A u B) + p(A n B) < p(A) + p(B). 

If A is a subset of E then the closure of A in E consists of the 
35 set of all those elements x of E satisfying the condition that P (A u {x}) = 
P (A). Clearly A is contained in its closure. This suggests another definition 
of matroids, which can be shown to be equivalent to all of the previous ones: 
a matroid M = (E,c) consists of a non-empty finite set E, together with a 
function c from the family of all subsets of E to itself, which satisfies 
40 the following conditions: 

(4.1) For any subset A of E, A c c(A) * c(c(A)). 

(4.2) If Ac Be E then c(A)cc(B). 

(4.3) If A is a subset of E and if x, y are elements of E satisfying 
x e c(A u {y}) but x t c(A), then y £ c(A u {x}). 

45 Let us conclude by considering some additional examples of matroids: 

(A) If E is a set having at least k elements, then we can define a matroid 
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structure on E by taking as Independent subsets of E all those subsets 
having precisely k elements. 

(B) If E is the set of edges of a finite graph r then we define a matroid 
50 structure on E as follows: if A is a subset of E then define p(A) 

to be the number of vertices in the subgraph of r determined by A minus 
the number of connected components in that subgraph. 

(C) Let E be any finite set of real numbers. Then we can define a matroid 
structure on E by taking as independent subsets of E all sets of 

55 elements of E which are roots of some polynomial with rational coefficients. 



EXERCISES ON TEXT VII: 

I. Match the words in the first column with the words in the second column having 
the same meaning. 

1. concept use 

2. insight understanding 

3. illustrate maximal independent set 

4. considering notion 

5. span examining 

6. previous member 

7. precisely shJw 

8. base exactly 

9. element before 

10. application use 



II. To which words in the text do the following words refer? 

A. "each of which" (line 2) 

B. "it" (line 3) 

C. "this" (line 3) 
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D. "This" (line 24) 

E. "ones" (line 37) 



III. Comprehension 

A. The text gives four equivalent definitions of the matroid structure on a 
nonempty finite set E. Using these definitions , fill in the following table: 



definition 


notation 


defining structures on E 


special term for it 


1 


M » (E,S) 


nonempty collection S of 
subsets of E 


independent sets 


2 








t 

3 








4 









B. For each of the examples A, B f and C, which definition is suitable? 

example definition 

A 

B 



IV. 



introductions and transition passages . 

In dn introduction the writer explains the purpose or importance of the 
information which will follow. The first paragraph of the text (lines 1-14) 
contains two such sentences. The first (lines 1-3) presents a general statement, 
and the second (lines 3-4) explains that the rest of the text is an illustration 
of this general statement. The introduction gives the text a frame without 
which it would not be meaningful. 

A transiti on passage appears between ideas; it concludes one and/or introduces 
the next. One transition passage appears in lines 15-17. The sentence shows 
how one definition of a matroid leads to the next definition, which xs introduced 
in the following sentence. 
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Find two other examples of transition passages in the text and give key words. 
lines key words 



Parallel constructions. 

(in Exercise III on Text VI we talked about parallel constructions .) Look 
at the last paragraph of the text. It contains three examples, each of 
which begins with a given assumption and follows with a definition. The 
key words, however, vary in each example. Fill in the following table: 

Bxample given/key words definition/key words 

A If E is a set then we can define a matroid structure 

having ... on E by ... 



B 



C 
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TEXT VIII : GRAPHS QF FUNCTIONS 

1 If f is a real -valued function of a real variable, then tt is often 

useful to represent f pictorially by considering the subset {(x,y) | y * f(x)} 
of the plane. This subset of the plane is called the graph of the real- 
valued function f. 

5 While the graph of any real-valued function of a real variable 1s well- 

defined in theory, there are some functions whose graphs are Impossible, or 
essentially impossible, to draw 1n practice. For example, one cannot draw an 
accurate representation of the graph of the function f defined by: 

{x 2 when x is a rational number 
iU sin(x) when x is an irrational number 

Even if the function is differentiate, its graph may not be accurately 
drawable. For example, insider the function 
x 2 sin(Vx) if x f 0 

0 if x = 0 

25 which is everywhere differentiate but whose graph cannot be drawn accurately 
in the vicinity of the origin. 

Nonetheless, if the function is sufficiently "nice", its graph can be 
drawn and provides valuable information about the behavior of the function. 
Fur example, the graph of a constant function f(x) = c 1s a line parallel 
20 to the X-axis. If f(x) is an increasing function (namely, 1f f(xj) > f(xg) 
when x, > x 2 ), then the graph of f(x) reflects this by rising as one 
goes to the right and falling as one goes to the left. The opposite is 



g(x) = { 
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true for the graph of a decreasing function. The graph of the function h(x) 
defined by 

25 h(x) = n if r f is an integer and n-1 < x < n 

looks like a series of steps, and so functions such as this are called step 
functions . 

Not every curve in the plane is the g**aph of a function. Indeed, from 
the very definition of a graph, we see that for any real number x there 

30 can be only one real number y such that (x,y) belongs to the graph. 

Pictorially, this means that every line in the plane parallel to the Y-axis 
intersects the graph at only one point. Thus, for example, a circle cannot 
be the graph of a real-valued function of a real variable. This condition 
is also sufficient. That is to say, if r is a curve in the plane having 

35 the property that every line in the plane parallel to the Y-ax1s intersects r 
once and only once, then r is the graph of some real-valued function of a 
real variable. 

It is perfectly possible that a line in the plane parallel to the X-ax1s 
may intersect the graph of a real-valued function of a real variable several 

40 times. Indeed, we have already noted that if f{x) is a constant function 
then its graph is itself such a line. However, a necessary and sufficient 
condition for a function f to be invertible is that this cannot happen; i. e., 
f is invertible if and only if lines parallel to the X-axis intersect the 
graph of f at most once. If f and g are real-valued functions of a 

45 real variable, then these functions are inverses of each other if and only 



9 

ERIC 



-53- 



if the graph of f is the reflection of the graph of g across the diagonal 
x * y. (This condition means that a point (a,b) of the plane is in the 
graph of f if and only 1f the point (b,a) is in the graph of g.) 

In short, one can tell, by merely looking at the graph of a function, 
whether the function is increasing, decreasing, or neither. One can also 
tell whether the function is even (i.e., f(x) ■ f(-x) for all x) or 
odd (I.e. • f(x) = -f(-x) for all x), One can also see if the function 
has local minima or maxima and whether the function rises or falls at a faster 
or slower rate. Thus the graphical representation of functions is a compact 
way of presenting information about them in a form from which human observers 
can easily extract relevant data. 



EXERCISES ON TEXT Villi 

I. Match the words in the first column with the words in the second column 
having the same meaning* 



J. 


consider 


show 




while 


basically 


3. 


essentially 


give 


4. 


represen ta tion 


increase 


5. 


accurate 


enough 


6. 


in iha vicinity of 


near 


7. 


sufficient 


drawing 


8. 


provide 


think about 


9. 


reflection 


Image 


0. 


nonetheless 


although 


n. 


rise 


exact 


12. 


fall 


however 


13. 


reflect 


obtain 


14. 


extract 


decrease 


15. 


information 


data 
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IX. A word may take on different forms, depending on its part of speech. Fill 
in the table below, giving the adjective, verb, and noun forms of some 
words. The first line has been done for you, 

adjective verb 

pictorial picture 

essential ~ 

representa tion 

drawable 

di fferentiable 

j nverse 

III. mtensifiers and qualifiers . 

Some words emphasize or strengthen (intensify) the meaning of a sentence. 
These words include "itself", "very", "indeed", and others. Other words 
weaken or qualify the meaning of a sentence} these may include sometimes , 
"may", and "would", among others. 

For each of the following phrases, put a plus (+) if the underlined word(s) 
strengthen (s) the meaning and a minus (-) if the underlined word(s) qualify Mes) 
the meaning. The first two have been done for you. 



A. 


(lines 1-2) 


it is often useful 


3. 


(line 15) 


everywhere differentiate 


C. 


(lines 6-7) 


essentially impossible 


D. 


(line 29) 


the very definition 


E. 


(line 30) 


only one 


F. 


(line 38) 


it is perfectly possible 



noun 
picture 
variable 
practice 
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G. 


(line 


39) 


gag intersect 


H, 


(line 


40) 


Indeed 


I, 


(line 


41) 


graph is itself 


J. 


(line 


43) 


if and only if 


K, 


(line 


44) 


at most once 


L. 


(line 


49) 


merely looking 


IV, To 


what words 


in the text do the 


A • 


(line 


11) 


"its" 


B, 


(line 


21) 


"this" 


C. 


(line 


31) 


"this" 


D. 


(line 


41) 


"itself" 


£. 


(line 


42) 


"this" 



V. Statements of contrast . 

Statements of contrast are marked by words such as "but", "although" , 
"while" , "nevertheless" . Consider the following sentences 

(lines 5-7) "While the graph of any real-valued function of a real variable 
is well-defined in theory, there are some functions whose graphs are 
impossible, or essentially impossible, to draw in practice," 

This sentence contrasts the possibility of drawing the graph of any 
real-valued function of a real variable in theory, on one hand, with the 
impossibility, in practice, of drawing certain graphs, on the other hand. 
One word marking the contrast in this sentence js* While", 

In the following sentences, underline the words marking contrast. 

A. (lines 17-18) "nonetheless, if the function is sufficiently "nice", 
its graph can be drawn ... 

s. (line 28) "Not every curve in the plane is the graph of a function," 
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C. (lines 41-44) "However, a necessary and sufficient condition for a 
function f to be invertible is that this cannot happen/ i.e., f 
is invertible if and only if lines parallel to the X-axis intersect 
the graph of f at most once." 



Logical arguments . 

A logical argument is usually composed of three elements: 

A. Beginning or introduction! definition, general statement? 

B. Middle or development: expansion, example (s) , comparison/contrast; 

C. End: result, conclusion, summary. 

A mathematical text, even one without formal proofs, is usually composed 
as a series of logical arguments where one idea is stated, developed, and 
followed by another idea. The new idea may either agree with (i.e., add to) 
or disagree with (i.e., contrast with) the previous idea. 

In Text VIII, lines 1-4 contain the introduction to the entire text. Lines 
5-48 contain four main ideas, each one of which is developed, and lines 
49-56 contain the conclusion of the text: 

Let us analyse lines 5-48 further. 

A. The impossibility of drawing certain graphs . 

lines key words sentence function 

5-7 While the graph of any real-valued function contrast 

is well-defined in theory , there are some 
functions whose graphs are impossible to 
draw in practice . 

7-10 For example, one cannot draw . .. . example #1 

11- 12 Even if its graph may not be another case 

accurately drawable. 

12- 14 ror example , consider ... . example #2 
S. Functions whose graphs can be drawn. 

The next idea, appearing in lines 17-27, contrasts with the previous idea but 
agrees with the introduction. This paragraph contains four examples. 

Fill in the table below: 
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lines 



keywords 



sentence function 



17-18 



Nonetheless, if 
drawn . . . 



• • • t 



its graph can be 



contrast 



19-20 



For example , 



example #2 



example 02 



example §3 



example #4, definition 



C. Not all curves are graphs of functions . 

The next idea, appearing in lines 28-37, is a qualification explaining that 
soma cczv&s may be drawn that are not functions. 

1. How many examples are given? Name it (them) . 



2. What is it (are they) an example (s) of? 



3. What are the key words that help you to find the answers? 



D. The graphs of invertible functions . 

Lines 38-48 return to the idea that it is possible to draw graphs of functions. 
The sentence in lines 34-37 , in the previous paragraph, discusses a line parallel 
to the Y-axis. The first sentence in this paragraph (lines 38-40), by 
contrast, discusses a line parallel to the X-axis, 

1, (line 40} "Indeed, we have already noted ..." In which lines has the 
writer noted this idea previously in the text? 
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2. The idea about invertlble functions is developed in lines 41-48. Fill 
in the following tAble, giving key words and sentence functions. 

lines keg words sentence function 

41-44 



44-47 



47-48 

3' The conclusion of the text (lines 49-56) , begins with three statements of 
parallel form. Given the sentence function of each of them. 

lines kett words sentence function 

49- 50 in short, one can tell ... whether the 

function is • • • , or . . * . 

50- 52 One can also tell whether the function is 

. . . or . . . • 

52-54 One can also see if the function has ... or 

. . . and where the function . . . 

4* The main theme of the text is stated four times. Find these statements 
and give the line numbers. 

1. 
2. 
3. 
4. 

VII. Comprehension 

A. Why is it not possible to draw a graph of these functions t 

1. The function f, defined in lines 9-10? 

2. The function g, defined in lines 13-14? 
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c. 



According to lines 17-18, under what conditions is it possible to 
draw the graph of a function? 



Why is it not possible for a circle to be the graph of a real-valued 
function of a real variable? 



Hatch these descriptions with the graphs that follow them. 

a. f(x) - c is a line parallel to the X-axis t f is a constant function 
i?. f(x) is an increasing function; f(x) increases as x increases and 
decreases as x decreases 

c. f(x) is a decreasing function; f(x) decreases as x increases 

d. f(x) is a step function 

e. the graph of f is a curve such that every line in the plane 
parallel to the Y-axis intersects the graph of f only once 

f . the graph of f is the reflection of the graph of g across the 
diagonal x « y 

g. f(x) is an even function 

h. f(x) is an odd function 
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TEXT IX! BINOMIAL COEFFICIENTS 

i If n is a positive integer, we define the number n! (read as "n 

factorial") to be the product of all of the positive integers from 1 through n. 
By convention, we also set 0! equal to 1. If k<n are nonnegatlve 
integers, we define the number (jj) to equal fl^Ey] • The first theorem 

5 will show that this number is always a positive integer and, indeed, 1t will 
provide a recursive method of computing it. 

THEOREM 1. If n is a positive integer then 

(1) ( o } " O • 0 = K 

(2) For 1 < k < n, we have ( k ) = + ( k ). 

xo PROOF: Part (1) of the theorem follows directly from the definition of 

(£). To prove part (2), we note that 

,n* _ n! 
W ' k!(n-k}» 

(n-l)l r n n 
s (k-1)!(n-1-kj! [ k(n-k) ] 

- (n-l)l r 1 + h 
~ (k-1)i(n-l-k)! L n-k P 

(n-l)i . (n-l)l 
" = (k- 1 }i(n-k)l + ki(n-l-k)! 

The following theorem is known as the Binomial Theorem . Because of it, the 
integers (£) are known as the binomial coefficients . 

THEOREM 2. If n is any positive integer then 
20 (x + y) = i k=0 ( k )x y . 
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PROOF: We will prove this theorem by Induction on n. For n ■ 1, we have 
(x + y) = (J)x + (])y, as desired* Therefore assume that n > 1 and thit we 



have already established the formula 

.n-1 #n- 
■k-0 { k 



u ♦ yr 1 - rzV-'-y 



25 We can then compute (x + y) n as follows: 
(x + y) n - (x + y)(x + y) n " 1 

- x(x + yf' } + y(x + y)"" 1 

JO By Theorem 1 we have C"" 1 ) - ( n Q ) « (^]) - (J) - 1 and (£}) ♦ ■ (J) 



for all 0 < k < n. which proves that 

/ ^ \n _ _n /n> n-k k n 
(x + y) = Z ksQ ( k )x y . 0 

The binomial coefficients (JJ) have another, very Important, interpretation 
in combinatorics, as we see from the following theorem. 

35 THEOREM 3. If 0 < k < n are nonnegative integers then (JJ) is precisely 

the number of k- element subsets of a set containing n elements . 

PROOF: We proceed by induction on n, the case n ■ 1 being obvious. 
Let A be a set of n elements, where n is assumed now to be greater than 1. 
Select an element a Q from A ; and let B = {a Q }. Any k-element subset of 
40 A either contains a Q or it does not. Subsets of the first type are precisely 
those obtained by taking a (k-l)-element subset of B and adding a Q to 1t. By 
the induction hypothesis, there are of these. Subsets of the second type 

are precisely those obtained by taking k-element subsets of B. By the induction 
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hypothesls, there are ( n jj ) of these. Therefore the total number of k-element 
subsets of A 1s + ( n ^). By Theorem U this equals D 

EXERCISES ON TEXT IX: 

I. A word may take on different forms, depending on its part of speech. Fill in 
the following table. The first line has been done for you. 



verb 


noun 


1 . define 


definition 


2. 


product 


3. equal 




4. provide 




5. compute 




6. 


proof 


7. 


induction 


S. assume 




9. 


formula 


10. 


interpretation 


11 # select 




12. add 




13. 


hypothesis 


14. 


combinatorics 
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II. To what words in the text do the following words refer? 



A. 


(line 


5) 


"this number 1 * 


B. 


(line 


5) 


"it" 


C. 


(line 


6) 


"it" 


D. 


(line 


17) 


"it" 


B* 


(line 


40) 


"it" 


F. 


(line 


40) 


"the first type" 


G. 


(line 


41) 


"it" 


a. 


(line 


42) 


"these" 


i. 


(line 


42) 


"the second type 


j. 


(line 


4*1) 


"these" 


K. 


(line 


45) 


"this" 



XII. Markers of emphasis 

Some words are used to emphasize a point. For each word below, give 
the idea the writer is emphasizing. The first one has been done for you* 

A. (line 5} f "indeed" the first theorem will show how to compute n recursively 

B. (line 22) "as desired" 

C. (line 23) "already" 

p. (line 33) "very important" 

E. (line 38) "now" 

F. (line 40) "precisely" 

IV. The language of theorem and proof . 

The text contains three theorems and their proofs. We will examine each 
theorem and proof separately, looking for the following sentence functions t 
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given data, definition, denotation, computation, logical argument, conclusion, 
writer's statement of intention, writer's comment, 

A. Let us examine lines 1-16, which contain Theorem 1 and its proof, as well 
as the remarks preceding it. 



line (s) 
1-2 

3 
4 

4*6 
7-9 

10-1$ 



key words 

If n is a positive integer we define ... 
from 1 through n. 

By convention, we also set 01 egud to 2, 
If ... we define . . . 
The first theorem will show . . . 
If n is a positive integer then ... 



PROOF: 



□ 



sentence function 
definition, denotation 

definition, denotation 

definition, denotation 

writer's intent 

statement of given data 
and desired conclusion 

logical argument and 
computation 



B. For lines 17-32, which contain Theorem 2 and its proof, as well as 
the remarks preceding it, fill in the table below 



line(s} 
17 

17-18 
19-20 
21 

21- 22 

22- 24 
25-29 

30-32 



key words 

. . . are known as 

We will prove ... by ... 
For n ** I, we have . . . 



sentence function 



By ... we have . . . and - 
which proves ... . 



. for all 



given data 

writer's intent, 
computation 

computation, conclusion 
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C. Fill in the following table for lines 33-45. 



line(s) 
33-34 

35-36 

37 
38 
39 

39- 40 

40- 41 

41- 42 
42**43 

43- 44 

44- 45 
45 



Jcey words 

The ... have another, very important, 
interpretation . . . / as we see . . . 



sentence function 



Any ... either ... or it does not 



statement of given data 
and desired conclusion 

writer 9 s intent 

given data 



logical argument 



conclusion 



Complex sentences * 

A. A complex sentence has at least two clauses: one independent clause 

and one dependent clause* An independent clause makes sense as a complete 

thought; it can be a separate statement. The following is an independent 
clause: 

(lines 1-2) " we define the number n! . . . co be the product of all 

positive integers from 1 through n. 

The verb in it is "define" and its subject is "we"* The next statement is 
also an independent clause: 

(line 1) "... n is a positive integer" 

Here the verb is "is" and the subject is "n" . 
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By adding the connecting word 11 If" before the clause, the above statement 
becomes a dependent clause: 

(line 1} "If n is a positive integer, ... " 

This clause depends on another, independent, clause to follow it in order 
to finish the statement and complete the thought. Thus, we have: 

(lines 1-2) "If n is a positive integer, we define ... to be the 

product . . . " 

clause connecting word subject verb 

dependent If n * s 

independent we define 

The dependent clause is not complete without the independent clause. Together, 
they form a complex sentence* 

B. There are other connecting words which introduce dependent clauses 

Some of these are: "that", "as", "where", "when", "since", and "although". In 
the following complex sentences, underline the connecting word at the 
beginning of the dependent clause. 

1 . (lines 3-4) "If k < n are nonnegative integers, we define ... to 
equal ..." 

2. (lines 33-34) "The birjmial coefficients (*!) have another ... 
interpretation, as we see from the following theorem." 

3. (line 3d) "Let A be ... t where n is assumed not to be greater than 1." 

C. The complex sentence should not be confused with the compound sentence, 
where each clause is independent. Connecting words which permit the clause 
to remain independent are "and", "or", "but". In the following compound 
sentences, underline the connecting word at the beginning of the independent 
clause. 

2. (line 39) "Select an element a Q from A and let B « A {a Q } ." 

2. (lines 39-40) "Any k-element subset of A either contains a Q 
or it does not." 

D. Note that the fallowing sentence is made up of three clauses: 

(lines 4-6) "The first theorem will show that this number is always ... 
and ... it will provide ... ." 
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The first half of the sentence contains two clauses, an independent and a 
dependent clause (beginning with the connecting word "that*) • The third 
clause begins with the word "and" which signals the beginning of an 
independent clause. This sentence, containing a dependent and two 
independent clauses, is called a compound-complex sentence. 



clause 

independent 
dependent 

independent 



connecting word 



that 
and 



subject 

The first theorem 
this number 



it 



verb 

will show 
is 

will provide 



VI* Comprehension 

A. How does the answer in line 16 prove part (2) of Theorem 1? 



B* In line 37, the writer says that the case n ~ 1 is obvious. Why? 
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TEXT Xt CROSS PRODUCTS OF VECTORS 

i In general, it is not possible to define an algebraically-interesting 

product of vectors in a vector space of arbitrary dimension over the field F 
of real numbers. On the line F 1 we have, of course, the ordinary product of real 
numbers; in the place IR 2 we have the product obtained from the usual identification 
5 of 1R 2 with the field of complex numbers. In the space one can define a 
product, called the cross product , which is far less interesting from the 
algebraic point of view but which is of use in advanced calculus. 

Let u = (a 1 »a 2 ,a 3 ) and v = (b r b 2 ,b 3 ) be vectors in K 3 . We define 
the cross product of u and v, denoted by u x v, to be the vector 
10 (a 2 b 3 -a 3 b 2 , a^-a^, a^-a^). Thus, for example, we note that 
(1,0,0) x (0,1,0) - (0,0,1), 
(0,1,0) x (0,0,1) = (1,0,0), 
(0,0,1) x (1,0,0) = (0,1,0). 
By straightforward computation, we can now prove the following elementary 
is properties of the cross product. 

3 

THEOREM 1: If a £ IR and if u, v, w £ IR then 

(1) u x v - -(v x u); 

(2) (u + w) x v - (u x v) + (w x v); 

(3) a(u x v) = (au) x v = u x (av); 

2Q (4) (u x v) x w + (v x w) x u + (w x u) X v = 0. 

Note that if v £ IR 3 then by (1) we have v x v - -(v x v). Since the 
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G-vector 1s the only vector equal to Its own negative, we Immediately obtain 
the following corollary to Theorem 1. 

COROLLARY: If v £ JR 3 then v x v = (0,0,0). 

25 THEOREM 2: If u, v € K 3 are nonzero vectors then u x v ■ (0,0,0) if 

and only 1f there exists a nonzero scalar a € R satisfying u ■ av. 

PROOF: If u - av, then u x v = (0,0,0) by Theorem 1(3) and by the 
Corollary to Theorem 1. Conversely, assume that u x v ■ (0,0,0), where 
u ■ (a.j»a 2 ,a 3 ) and v a (bj,b 2 ,b 3 ). Then 
30 (*) a^bg - a^b^ - a^b^ - a-j = a^b 2 - a 2 bj = 0. 

Since v ^ (0,0,0) then one of the b^ is nonzero. Say b^ t 0. By (*) 
we see that 

(**) a^ ■ a.b./b,; a 2 - a-jbg/b.; a 3 = a^/b^ 

sg u = (a^/b^ )v. A similar result is obtained if we assume b 2 f 0 or 

35 b 3 * 0. 0 

The cross product has a clear geometric interpretation. Indeed, u x v 
3 

is the vector in 1R which is perpendicular to both u and v and the length 



of which equals |u||v|sin e, where e is the angle between the vectors u and 
v in the plane generated by them. Note that the length of u x v is precisely 
40 equal to the area of the parallelogram with sides u and v. The direction of 
the vector u x v is chosen according to the "right-hand rule". 

Using this geometric interpretation we see that Theorem 2 can be rephrased 
as follows: 
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COROLLARY: If u and v are nonzero vectors in BT then u x v = JO, 0,0) 
45 if and only if u and v are parallel . 

Compare this result with the theorem stating that if >: and v are nonzero 
vectors in w then u-v s 0 if and only if u and v are perpendicular. 



EXERCISES ON TEXT X: 

m 



I . Match the words in the first column with the words in the second column having 
the same meaning. 



1. 


ordinary 


repeated in different words 


2. 


straightforward 


basic 


3. 


elementary 


usual 


4. 


properties 


get 


5. 


iumiediately 


right away 


6. 


assume 


direct 


7. 


precisely 


exactly 


8. 


generated by 


defined by 


9. 


rephrased 


fulfilling (the condition) 


10. 


satisfying 


character! sties 


11. 


obtain 


suppose 



II. Result s 

In mathematics, a line of reasoning often ends in a result. Spotting the 
result can help us understand the writer's chain of thought. Look at 
lines 8-20 in the text: 

lines key words sentence function 

8 Let . • . and . . . be . . . ♦ given data 

8-10 We define ... . definition 

11-13 Thus t for example , * * * * example 

14-1 5 By • . we can now prove the following . intent of writer 

16-20 Theorem 1 theorem 
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Theorem 1 is a result of the definition and explanations in lines 8-15* 
(They do not constitute a proof of Theorem 1 of course, but form the 
chain of thought which leads the writer to propose Theorem 1 J 

Sometimes a result and its reasoning appear in the same sentence. Consider 
the following lines in the text: 

(lines 21-23) "Since the Q-vector is the only vector equal to its own 

negative 0 we immediately obtain the following corollary to Theorem 1*" 

Here the reason is "Since the O-vector is . . . N and the result is 

"we obtain . * Often the connection between them is very blatant: 

(line 24) "If v £ JR 3 then v * v « (0,0,0)." 

Here the reason is "if v £ JR " and the result is "then 

In the following sentences, give the key words showing results: 

lines key words 

25-26 

27 

29-30 
31-34 
34-35 

III. Sentence structure and information 

When reading a very long, complicated sentence, it is sometimes useful to break 
it down into smaller clauses in order to understand it more easily. To do this, 
it is helpful to look for the verb(s) , subject (s) , and connectors in the 
sentence* 

Look at lines 1-3 of the text. This long sentence has only one (independent) 
clause: one verb and one subject. This is a simple sentence (see Xxe*-cise VI 
on Text 1} with one bit of information: it is not possible to define. 

Now look at lines 3-5 in the text: 
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lines clause connector subject verb 

3- 4 independent - we have 

4- 5 independent ; we have 

This is a compound sentence (see Exercise VII on Text IV); it has two 
independent clauses connected by ji send -colon* It giges us two equivale 
bits of information: one about JER and one about 1R . 



Finally, look at lines 5-7 in the text: 




lines clause connector subject 

5- 6 independent one 

6- 7 dependent which which 

7 dependent but fthich which is 

This is a complex sentence (see Exercise V on Text IX} with three clauses: 
one independent and two dependent. The main bit of information is that one 
can define the cross product in JR . The two other bits of information are 
less important: that this product is less interesting than the products in 
m and JR , but that it is useful nevertheless* 

Analyse the following sentences in the same way as above* and give the main 
idea of each sentence* 

A* lines clause connector subject verb 



21-23 

(••Since*.. 11 ) 



main idea: 

B. lines clause connector subject verb 

36-39 

main idea: 
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C. lines clause connector subject verb 

46-47 

main idea: 

XV. comprehension 

A. "Say b. ?* 0." (line 31} This sentence means the same as: 

a. b^ is always unequal to 0. 

b, let us decide that the value of i for which b^ ? 0 is 1. 

B. "A similar result is obtained if we assume that b 2 ft 0 or b^f 0." 
X lines 34-35) This sentence means the same as: 

a. It doesn't matter whether ^ ? Q, b 2 ? 0, or b 3 t 0, we always 
end up with u - (a^/b^v for some i. 

b. the result will always be the result in line 33. 
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TEXT XI: < !£NERALl ZED INVERSES OF LINKAR TRANSFORMATIONS 

Let V and H be finite-dimensional vector spaces over the same field 
F, and let a be a linear transformation from V to W -which assigns to 
each vector v in V the vector vet in W. If V and W have the same 
dimension, and if a is nonsingular (i.e. if va / 0 whenever v f 0), then 
a has an inverse a, which is a linear transformation from W to V having 
the property that otfl and pa equal the identity transformations on V and 
on w\ respectively, In particular, $ satisfies the equality 
(1 } a3a = a. 

If the dimension of V does not equal the dimension of W, or if these 
dimensions are equal but a is singular, then o does not have an inverse; 
nonetheless, there may still exist a linear transformation 0 from W 
to V satisfying equality (!}. Such a transformation is called a generalized 
inverse of a. Generalized inverses tend to be very useful tools in linear 
algebra. Their existence is guaranteed by the following theorem. 

THEOREfl: Let V and w* be finite-dimensional vector spaces over the same 
field F, and let a be a linear transformation from V to W with 
kernel K and image Y. Let K* be a subspace of V satisfying V = 
K © K' , and let V 1 be a subspace of W sat isfying w* - Y $ Y'. Then 
there exi s ts a unique linear transformation $:W -* V which is a generalized 
inverse of a and which satisfies the following conditions : 

(1) K 1 is the image of 3; 

(2) Y' is th e kernel of 0. 
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PROOF: We first prove the existence of at least one such generalized 
inverse 3. To do this, we begin by noting that the restriction of a to K* 

25 is one-to-one. Indeed, if x and x' are elements of K' satisfying xa = 
x'a, then x-x" belongs both to K' and to K, the kernel of a. But 
K n K* ■ {0}, and so we must have x * x'. Moreover, if y is a vector in Y, 
the image of a in W, then there exists a vector x in K' satisfying 
xa = y. Indeed, if va = y for some vector v in V, then we can write 

30 v = k + x, where k is in K and x is in K'. Then we note that y ■ va s 
ka + xa = 0 + xa = xa. 

We have thus shown that the restriction of a to K* , which we will 
denote by a, is an isomorphism between K' and Y» and so has an inverse 
which we will denote by ot~\ If tt:W -♦ Y is the restriction transformation, 

35 we now define the linear transformation $:W -> V to be mx . Note that the 
kernel of 3 equals Y', the kernel of it, and that the image of 3 equals 
K' , the image of aT\ Moreover, if v is a vector in V, and if v - k + x 
is the unique decomposition of v into the sum of ail element of K and an 
element of K* , then 

40 va$a = (k + x)a0a - ka3a + xa&a ■ 03a ♦ xana'^a = 0 + xa = va. 

(Here we used the fact that yrr = y for any vector y in Y.) Therefore a3a - a, 
and so 3 is a qeneral ized inverse of a satisfying conditions (1) and (2). 

We now prove that 'here can be no more than one generalized inverse of a 
satisfying conditions (1) and (2). Indeed, assume that 3-j and 3g are two 

45 such linear transformations. If w is a vector in W, then w^ can write w - y + z, 
where y is a vector in Y and 2 is a vector in Y\ Since Y' equals the 
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kernel of 3^ and the kernel of 3 2 > th ^ s 1ffl P^ es ^ at w&j = and w &2 * 
y3 2 * As we have already seen, there is a unique element x of K 1 satisfying 
xa - y* and so y3 2 a » y^a ■ xa3 2 a ~ x « = xa&j<x = y&^a 3 y^a. But a is 
50 one- to-one^ and so this implies that w3j = Y3 1 25 Y3 2 * w3 2 - This is true for 
every vector w in W, and so we have 3«j 55 3g- 0 



EXERCISES ON TEXT XI: 

I. Match the words in the first column with the symbols in the second column used 

to denote them in the text. 

J * finite-dimensional vector space a 

2. field W + Y 

3. linear transformation 0 

4. vector in V v 

5. inverse of a k 

6. composition of $ and a 0a 

f. function from W to Y V 

8. direct sum a 

9. restriction of a to K' £ 

10. inverse of restriction of a to K* 

11. kernel of ir a 

12. vector in Y Y 9 

13. vector in K • 

II. To what words in the text do the following words refer? 

A. "these dimensions" (lines 9-10) 

B. "such a transformation" (line 12} 

C. "their existence" (line 14} 

D. "one such generalized inverse" (lines 23-24) 

E. "do this" (line 24} 

F. "two such linear transformations" (lines 44-45} 
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G. "this implies" (line 47) 

H. "this implies" (line 50) 

I. "This is true" (line 50) 



XII. Following the argument . 

A. ideas in sequence . When explaining a point, the writer often uses key 
words such as "In particular", "Moreover" , and "Indeed" to emphasize that 
he is continuing a point made in the sentence before. In the table below, 
list sentences in the text in which the writer continues a point he has 
begun in the sentence before. The first one has been done for you. 

lines first words in the sentence 

7 In particular, 3 satisfies the equality 



B. conditionals . Conditional statements state that if certain conditions 
hold then something is true. In the table below, list the sentences in the 
text containing conditionals. The first one has been done for you. 



lines 



if 



and if / or if 



then 



which/where/ sa ti sfying 



V and W have ee is non- 
the same singular 
dimension 



a has an 
inverse 3 



is a linear transfor- 
mation on V and W 
respectively 
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C. Resnlt. Some sentences contain a statement and a result, which is often 
marked by the words "and so." Fill in the following table with such 
sentences. The first sentence has been done for you. 

lines statement result 

32-35 We- have thus shc-m that the and so has an inverse which we wilX 
restriction ... is an derate by a" 1 , 

isomorphism between I 
and Y 



D. Writer's comments . Sometimes the writer points out some useful information 
outside of the formal disucssion or argument. Such comments a~e often marked 
bv •M.th.f. Mli in the table *l«r asi n? sentence ft. th. tart. R. 
first one has been done for you. 

lines writer's comments 

13-14 Generalized inverses* tend to be very useful tools in linear algebra. 



F . w riter's intent ? Sometimes the writer may explain the procedure by which 
/>* intends to organize the material in the proof or parts of the text. Some key 
■:.«• sql ure "We must first prove", "To do this we begin by", and "We will thus 
Fill in the table below using sentences from the text. The first one 
• been don' for you. 
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l ines writer's intent 

23-24 We first prove the ax.' stance of at least one such generalized 

inverse g. 



IV* Comprehension 

A. Under which two conditions is it possible that a not have an inverse? 



B. Which phrases in the proof cf the theorem show both the existence and the 
uniqueness of 8? 



C. According to the last paragraph, how many generalized inverses of a 
satisfy both conditions (1) and (2)2 



D. According to the last paragraph, how many elements x of K* satisfy 
xa = y? 
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Sentence structure review* 



Look at the following table. 





f* 1 & ifQO 


"fn 7 np/f "hi} 




Simple 
Simple 


1 independent 
1 independent 




A is positive. 
B is negative. 


Compound 


2 independent 


/ 


A is positive; B is 
negative. 


Compound 


2 independent 


/ 


A is positive/ nonetheless, 
B is negative. 


Compound 


2 independent 


connecting 
word "and" 


A is positive, and B is 
negative . 

A is positive, and so B is 
negative. 


Complex 


1 dependent, 
1 independent 


connecting 
word "if" 


If A is positive, then B 
is negative. 


Complex 


1 dependent, 
1 independent 


connecting 
word "when" 


When A is positive, B is 
negative. 



Answer the following questions. NOte that more than one choice may be 
correct . 

A. In this text, condi tionals have the form of a 

1 . 5 in pie sentence 

2. compound sentence 

3. complex sentence 

B. In this text, result has the form of a 
2. simple sentence 

2. compound sentence 

3. complex sentence 

4. compound-complex sentence 



85 



-82- 

TEXT XII: THE RIEMANN INTEGRAL 

2 Let us consider the set A of all ordered pairs (I»f), where I = 

[a,bj is a closed interval on the real line, and where f is a continuous 
function from I to the nonnegative real numbers. Then the Riemann integral 
can be thought of as a function from A to the nonnegative real numbers 

5 which assigns to each pair (I,f) the area of the region in the plane which 
1s bounded by the graph of f and by the lines X = 0, Y ■ a, and Y = b. 
We emphasize this outlook by writing R(I»f) instead of Jj f(t) dt to 
denote the Riemann integral. 

Two properties of the function R are evident: 
io (1) If I = [a,b] is a closed interval on the real line, and if c 

is an interior point of I, then c divides I into two closed subintervals, 
I. = [a,c] and l 2 = [c,b], the intersection of which is a single point. If 
f is a continuous function from I to the nonnegative real numbers, then f 
is continuous on each of 1^ and I^, and we have 

is R(I,f) » R(I r f) + R(I 2 »f)- 

This property of R is called additivit^ . 

(2) If I = [a,b] is a closed interval on the real line, and if f is 
a continuous function from I to the nonnegative real numbers, then there exist 
points c and d in I such that f(c) = m1n t€ jf(t) and d(d) « max t£l f(t). 

20 Moreover, we see that the region in the plane bounded by the graph of f and 
the lines X = 0, Y = a, and Y « b is clearly contained in the rectangle 
bounded by the lines X = 0, X = f(d), Y = a, and Y = b; and it clearly 
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contains the rectangle bounded by the lines X = 0, X s f(c), Y = a, and 
Y - b. Therefore we have 



This property of R is called betweenness . 

What is amazing is that these two properties— additivity and betweenness- 
together fully characterize the Riemann integral. 

THEOREM: Let F be a function which assigns a nonnegative real n'imber 

F(I,f) to each pair (I,f) In A and which satisfies the following 

conditions : 

(1) If (I,f) € A and if I « ^ u \ v where l } and I g are 



then F(I.f) - F(I r f) + F(I 2 ,f). 
(2) If (I,f) 6 A, where I = [a,b], and if c and d are points 
•In I satisfying f(c) = min^jfU) and f(d) ■ w^fft), then 
(b - a)f(c) < F(I,f) < (b - a)f(d). 
Then F(I.f) ■ Jj f(t) dt for any (I,f) € A. 

PROOF; Suppose that (I,f) e A, where I - [a,b]. Let us recall the 
definition of the Riemann integral J x f(t) dt. For any finite set of points 

a ■ a Q < a-| < . . . < a n - b 
in I, and for each 0 < i < , we select points c 1 and d 1 In [a^a^] 



satisfying f^) = min t€[a jf(t) and fty) « aix^^jfCt 



25 



(b - a)f(c) < R(I.f) <-(b - a)f(d). 



closed subintervals of I which intersect at a s ingle poin t, 



The sum z 



n-1 
i=0 
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45 sum (a i+ ,-a . )f (d^ ) is called an upper sum of f on I. The lower 

integral of f on I 1s defined to be the least upper bound of all possible 
lower sums of f on I* and the upper integral of f on I is defined 
to be the greatest lower bound of all upper sums of f on I. For (I,f) in 
A, these values are equal to the same number, called the Riemann integral 
so of f on I, and denoted by Jj f(t) dt. 

Consequently, to prove the theorem, it suffices to show that F(I,f) 
is greater than or equal to any lower sum of f on I, and that it is less 
than or equal to any upper sum of f on X. Indeed, let 
a = a^ < a^ < . . . < a n = b 
55 be a finite set of points on I. For each 0 < i < n, choose points c^ and 

d.j fn [a^,a^ + ^] as defined at the beginning of the proof. Then (2) implies that 

(a. +1 - a.)f(c.) < F([a 1t a 1+1 ],f) < (a i+1 - a^fCdj) 
for each 0 < i < n, and thus 

#0 h+1 " a i> f < c i> 1^0 F ^a r a 1+1 ],f) <x£j (a i+1 - a^f^). 
60 But (1) implif.s that F([a 1 ,a i+1 ],f) = F(I,f), thereby proving the 

theorem. 



EXERCISE,-; ON TEXT XII: 



I. Match the words in the first column with the symbols used to denote them 
in the text from the second column * 
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J, integral ^ 

2 . set of ordered pairs (I ?f} 

3. ordered pair ^ f 

4. continuous function c 

5. interior point A 

6. interval < [c,fc] 

7. is an ele/uent of / 

greater than or egual to £ 



II. Match the words in the first column with the words in the second column 
having the same meaning. 



1. examine assumed 

2. designate consider 

3. subset of a plane suffices 

4. characteristics select 

5. clear assign 

6. supposed properties 

7. remember denoted by 

8. choose recall 

9. indicated by evident 

10. is enough region 



III. In the text, find one example of each of the following: 



sentence line numbers 



A, Simple sentence 

B. Compound sentence 
c. Complex sentence 



IV. To what words in the text do the following words refer? 
A. "this outlook" (line 7} 
Bm "it tf (line 22} 

C* "these two properties" (line 27} 
D. "(2}" (line 56} 
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V. Below is a list of sentence functions . Match this list to each of the 
sentences in the text. (Some sentence functions appear wore than once, 
whereas some may not appear at all.) 

Sentence functions sentence line numbers 

A* definition 

fl. given data 

C* example 

D* writer's comment 

E+ clarification 

F* introduction 

G+ explanation 

H. condition 

I. result 

J 9 writer 1 s intention 

K. expansion (addition) 

VI* In t he scatement of the theorem , decide which sentences belong to the 

introduction, which to the argument, and which to the conclusion* Underline 
the key words which helped you decide* 
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VII. In $he proof of the theorem * decide which sentences belong to the introduction, 
which to the argument* and which to the conclusion* Underline the key words 
which helped you decide. 

VIII. Comprehension 

A. Why do the expressions R(I,f) and J f(t) dt denote the same thing? 



How do they emphasize different things? 



B. According to the property of additivity , which two values are added to 
obtain the value of the Biemann integral on a given interval? 



C. According to the property of betweenness? between which two values do we 
find the value of the Riemann Integra t ? 



D. How are the points c^ chosen to obtain the lower sum? 



E. How are the points dL chosen to obtain the upper sum? 



F. Find the key sentence that shows the writer's procedure in concluding 
the proof. 
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APPENDIX: THE GREEK ALPHABET 



Ipwer 


upper 




case 


case 


name 


a 


A 


alpha 


6 


B 


beta 


Y 


r 


gamma 


6 


A 


delta 


e 


E 


epsilon 


C 


z 


zeta 


n 


H 


eta 


e 


e 


theta 


i 


i 


iota 




K 


kappa 


X 


A 


lambda 


y 


M 


rau 


V 


N 


nu 






xi 


0 


0 


omicron 


IT 


n 


Pi 


P 


p 


rho 


a 


z 


sigma 


T 


T 


tau 


u 


T 


upsilon 




$ 


phi 


X 


X 


chi 


« 




Psi 


a) 


Q 


omega 



